Multigrid Preconditioner for Nonconforming Discretization of Elliptic Problems with Jump Coefficients
نویسندگان
چکیده
In this paper, we present a multigrid preconditioner for solving the linear system arising from the piecewise linear nonconforming CrouzeixRaviart discretization of second order elliptic problems with jump coefficients. The preconditioner uses the standard conforming subspaces as coarse spaces. Numerical tests show both robustness with respect to the jump in the coefficient and near-optimality with respect to the number of degrees of freedom.
منابع مشابه
Multigrid and multilevel methods for nonconforming Q1 elements
In this paper we study theoretical properties of multigrid algorithms and multilevel preconditioners for discretizations of second-order elliptic problems using nonconforming rotated Q1 finite elements in two space dimensions. In particular, for the case of square partitions and the Laplacian we derive properties of the associated intergrid transfer operators which allow us to prove convergence...
متن کاملThe Analysis of Multigrid Algorithms for Nonconforming and Mixed Methods for Second Order Elliptic Problems
In this paper we consider multigrid algorithms for nonconforming and mixed nite element methods for second order elliptic problems on triangular and rectangular nite elements. We prove optimal convergence properties of the W-cycle multigrid algorithm and uniform condition number estimates for the variable V-cycle preconditioner. Lower order terms are treated, so our results also apply to parabo...
متن کاملConvergence of nonconforming multigrid methods without full elliptic regularity
We consider nonconforming multigrid methods for symmetric positive definite second and fourth order elliptic boundary value problems which do not have full elliptic regularity. We prove that there is a bound (< 1) for the contraction number of the W -cycle algorithm which is independent of mesh level, provided that the number of smoothing steps is sufficiently large. We also show that the symme...
متن کاملSome Estimates for a Weighted L2 Projection
This paper is devoted to the error estimates for some weighted L projections. Nearly optimal estimates are obtained. These estimates can be applied to the analysis of the usual multigrid method, multilevel preconditioner and domain decomposition method for solving elliptic boundary problems whose coefficients have large jump discontinuities.
متن کاملMultigrid Algorithms for Nonconforming and Mixed Methods for Symmetric and Nonsymmetric Problems
In this paper we consider multigrid algorithms for nonconforming and mixed nite element methods for symmetric and nonsymmetric second order elliptic problems We prove optimal convergence properties of the W cycle multigrid algorithm and uniform condition number estimates for the variable V cycle preconditioner for the symmetric problem For the nonsymmetric and or inde nite problem we show that ...
متن کامل